ON THE DIFFERENCE BETWEEN CONSECUTIVE PRIMES 



JAMES MAYNARD 



Abstract. We show that the sum of squares of differences between consecutive primes 
2p„<.v(/'n+l ~ Pn)^ is bounded by .v'''*^'^ for x sufficiently large and any fixed e > 0. This 
reproduces an earlier result of Peck, which the author was initially unaware of. 



1. Update: 16/01/2012 



The same result was obtained by Peck 11231 in his thesis in 1996. The methods used here 
are fundamentally the same. This work does not include any new results. 



2. Introduction and Context 

One central topic in number theory is understanding the distribution of prime numbers. 
When investigating the distribution of primes, it is natural to look at the gaps between 
them. 

We let p„ denote the prime number, and d„ - p„+] - pn denote the prime gap. 



2.1. Average Size of Prime Gaps. The prime number theorem was conjectured by Gauss 
in 1792, and proven independently by Hadamard [8J and de la Vallee Poussin [5J. It states 
that 

(1) n(x) ~ 

log JC 

This shows that 



(2) E dn ~ logx, 

x<p„<2x 

and so the average gap between primes of size approximately x is log x. 

Since log x is small in comparison with x (the size of primes we are considering), it is 
natural to consider how much larger d„ can be than this average. The basic intuition is that 
prime numbers are reasonably regular, and so the difference between consecutive primes 
can not be unusually 'large' . 
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2.2. Numerical Evidence and Heuristics. When obtaining results for prime gaps we are 
usually interested in large primes (primes outside of any computable range). Computable 
primes are not necessarily representative of all primes. (For example, Littlewood's result 
that 7r{x) >li(x) infinitely often requires large primes. The first occurrence of this is well 
outside computational bounds). In particular, most results bounding the size of d„ take the 
form d„ <K fip„) with no explicit size of the implied constant. This constant would likely 
dominate the bound in any computable region if it was effective and calculated. 

That said, it can be interesting to look at the size of prime gaps in a computable region. 



N 




maXp„<A,(log<i„)/(logA^) 


10' 


4 


0.60 


102 


8 


0.45 


10^ 


20 


0.43 


lO'* 


36 


0.39 


10^ 


72 


0.37 


lO*- 


114 


0.34 


10^ 


154 


0.31 


10*^ 


220 


0.29 


10^ 


282 


0.27 


10'« 


354 


0.25 


10" 


464 


0.24 


10'2 


540 


0.23 


10'3 


674 


0.22 


10'4 


804 


0.21 


10'5 


906 


0.20 


10'" 


1132 


0.19 



Relative to the size of the primes, the gaps between the primes of this size remain very 
small. Based on this very Umited numerical evidence, it appears that 

log(t/„)/log(/?„) 0. 

This is equivalent to the statement 

(3) dn « 
for any e > 0. 

Based on numerical evidence Legendre f21] conjectured in 1798 that there is always a 
prime between any pair of consecutive squares. Proving this requires an estimate of the 
strength c/„ < 2/?'/^. Cramer Q and Shanks ||28l have made stronger conjectures based 
on probabilistic models of the primes. Although more sophisticated models give slightly 
different expectations of the maximal asymptotic size of d„ (as pointed out by Granville 
Q), there appears no reason to disbeUeve a conjecture such as 

(4) d„«(logp„f^'. 

Unfortunately even Legendre's conjecture seems beyond the current machinery for deal- 
ing with primes (even under the assumption of strong conjectures such as the Riemann 
Hypothesis). A result as strong as Cramer's conjecture appears completely impossible to 
prove with the available techniques. 
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2.3. Large Prime Gap Bounds. Although we cannot prove Legendre's or Cramer's con- 
jectures, we can still obtain non-trivial bounds on the size of d„. 

Bertrand's Postulate states that there is always a prime between any integer n and 2n - 2. 
This was conjectured in 1845 by Bertrand |2| and proven in 1850 by Chebyshev ID. There 
is therefore a prime between /?„ + 1 and 2p„, and so we must have 

(5) d„ < p„. 

Further advancements were then made from analysing the distribution of zeroes of the 
Riemann Zeta function. Hoheisel IfTTll showed that 

(6) dn « p^r'"''"^- 

The exponent of p„ in the right hand side has been repeatedly reduced by different authors 
including Heilbronn 1 16J . Tchudakoff [29J, Ingham [20] and Huxley 1, 1 8.1 . These improve- 
ments were largely down to the development of more sophisticated methods to analyse the 
distribution of the zeroes of ^(s). The most recent result is due to Baker, Harman and Pintz 
lH], which shows that 

(7) d„«p':'''. 

Better results can be obtained if we assume conjectures about the Riemann Zeta function. 

Riemann famously conjectured that all the non-trivial zeroes of ^(i) have real part 1/2. 
Cramer ||4l showed that assuming the Riemann Hypothesis 

(8) dn^ p]J^\0gPn- 

The density hypothesis states that the number of zeroes N{cr, T) of ^(s) with absolute value 
of imaginary part less than T and real part greater than cr satisfies N(cr, T) «: r^*'"""* log^ T 
for some constant A. This follows from the Riemann Hypothesis or the Lindelof Hypothe- 
sis. Assuming this weaker hypothesis one can prove 

(9) d„ « p'f^' 

for any e > 0. Both of these conditional results would therefore show that there is always 
a prime in the interval [x, x + x'^^^*^] for x sufficiently large. 

2.4. Lower Bounds on Large Prime Gaps. One can construct sequences of consecutive 
composite integers to explicitly demonstrate large gaps between primes. For example, 

(10) ^ + 11^' 

is clearly composite for 2 < j < p„. This (and small refinements) show that c/„ > Clogn 
for some constant C. 



Westzynthius IBTII showed in 1931 that by carefully sieving certain primes one can have 
gaps between primes which are larger than any constant multiple of the average gap log p„. 
Erdos 1 6 1 and Rankin 1 25 1 subsequently improved the size of this lower bound on d„ using 
similar ideas. The best current result is due to Pintz [24J which states that for infinitely 
many integers n we have 

,11, ^ ^/o , , (log «)(log log «)(log log log log «) 

(11) d„ > (2e^ + o(l)) — - — -r . 

(log log logn)^ 

Note that this lower bound is only slightly larger than the average bound log n, and is less 
than the upper bound of log^ n predicted by Cramer's conjecture. 
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2.5. Frequency of Large Prime Gaps. The Results of Section lZTl give a precise asymp- 
totic value of the norm of c/,, from the Prime Number Theorem. 

The results in Section l273] give bounds on the L°° norm of d„, but fall short of what the ex- 
pected bound on gaps between primes should be, even with the assumption of the Riemann 
Hypothesis. It seems with the current technology we cannot hope to prove anything close 
to the true size of the L°° bound. 

It is therefore natural to look at the norm of d„. Even if we cannot show that unusually 
large gaps do not occur, we can hope to show that the vast majority of prime gaps are much 
smaller and that large gaps, should they exist, are infrequent. 

Selberg |27| proved, assuming the Riemann Hypothesis, that 



In particular, this shows that almost all intervals [x, x + (log x) ] contain a prime, and 
that the root mean square gap between primes is <K (logx)^. These results therefore show 
(assuming the Riemann hypothesis) that at least a majority of gaps satisfy bounds similar 
to those predicted by Cramer's conjecture. 

Yu Il32l improved a result of Heath-Brown IfTTI to prove, assuming the Lindelof Hypothe- 
sis, that 



P„<v 

for any e > 0. Both of these results show that almost all intervals [x, x + x*^] contain a 
prime. Thus a claim 't/,, <«; pj^' would at least hold for almost all prime gaps. 

The best unconditional L? result thus far is due to Heath-Brown (12], who proved that 



This shows that Yjd„>x^ dn <K yP'I'^^-a+f^ ^ jj immediately follows that d„ <sc p^n^^^^'^ and 
almost all intervals [x, x-hjc^^'^^'^] contain a prime. Although both of these can be improved 
with alternative methods, we note that the exponent of 5/18 -H e is much smaller than the 
Riemann Hypothesis bound of 1/2 -i- e, and so being able to ignore a small number of 
possible large differences makes the problem much more tractable. 

These results should be compared with the lower bound obtained by the Cauchy-Schwartz 
inequality and the prime number theorem, which gives 



(12) 




(13) 




(14) 




(15) 
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3. Main Result 



We aim to improve on Heath-Brown's result lfT2l and investigate the values of v for which 
we can show 



for any e > 0. 

We do this by obtaining L^, L'^ and L°° bounds on the Chebyschev function il/(x) - 2«<j: A(n) 
in intervals of size r. 

In particular, we wish to prove: 

Theorem 3.1. 



for any e > 0. 

By dyadic subdivision and replacing e by a finite multiple, we see it is sufficient to prove 
the following proposition. 

Proposition 3.2. For < t < x we have 



(16) 




Pn^X 






4x/T<d,i<^x/T 
x<Pfi<lx 



for any e > 
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4. Initial Argument 

Proposition l3.2l holds trivially for d„ «i x^^'^'^'^ or (by the result of Baker, Harman and Pintz 
lH I [Theorem 1]) for d„ » Thus we only need to consider 

(17) x""*'> < T < x"*-'. 

We foUow essentially exactly the same method as Heath-Brown in IfTTll in this section, 
except that we use Perron's formula to get an estimate for tl/(x) in terms of Dirichlet poly- 
nomials instead of zeroes of ^(s). (An idea suggested by Heath-Brown in [14|). It is 
the greater control which we get from using this setup which enables us to improve the 
exponent from 23/18 to 5/4. 

4.1. A Combinatorial Identity and Perron's Formula. We start with the identity: 

(18) - ^(s) = -|(.)(i - MAsmf + Y,(-'^y(^^MAsya^y-'^'(s), 

where 

(19) A: G is a positive constant, Mj:(s) = ^ ii(n)n^\ 

n<(3x)"' 

We will later (equation ( 11431 )) choose k - 60, since this is sufficient for our purposes. 



By our choice of the term (1 - Mi{s)((s))''('(s)/^{s) makes no contribution to the 
coefficient of « for n < 3x. Hence equating coefficients of n ' of both sides for n < 3x 
gives 

(20) A(n) = ^(-1)4 W'\n) = ^ CjK^J\n) 



where 



(21) K^Hn)^ ^i{nl)...^i{nj)\ogn2j. 

Y\\'ni=n 
«,<(3j:)"' fori<; 

We split K'^j\n) into dyadic intervals for each n,-, therefore expressing A(n) as a linear 
combination of 0(log^'^ x) sums of the form 

(22) JN,.N2....,N2t(n) ^ ^ yu(n i)...yU(«i) log n2/t- 

«ie(A'i,2A'i]Vi 
Yli ni=n 

We note that 

(23) Ni < (3jc)'^* 

for / < k. We account for the cases when y < A: by setting A', = 1/2 (and so n,- = 1) for the 
'extra' variables. 

We now put 

Eiv,<«,<2Ar, l^(ni)nj\ i < k 

(24) S i(s) = < Y,N,<n,<2N, nj' k<i<2k 

2iv,<«,<2iVi(log«;)nr' ' = 2^ 
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and consider the Dirichlet polynomial 

k 

(25) 2]«"«" = Z'^^' Z Siis)S2is)...S2k{s). 

7=1 (Ni)f 

iVi<(3j:)"' fov i<k 
2-^x<UfNi<3x 
iV;=l/2if j<i<k or k+j<i<2k 

By the above identity, for x < n < 3x we have 

(26) a„ = A(n). 
In particular, for x < y < 2a: and r > 2 

(27) ^i'0' + }'/T)-^i'ey)= 2 a„. 

We separate out the case when one of the A^, > x'^^^", since such very long polynomials 
require a slightly different treatment. 

Thus 

(28) Yj = Z ~^»""' + Z ^"""^ 
where 

(29) Z^«"""Z^^- Z Si{s)S2{s)...S2k{s), 

Nj<(3xy"' for is/t 
2-2'^<nf A'i<3^ 
Ni=\llii j<i<k 01 j+k<i<2k 
iV,>Ar'"^'' for some ; 

and 

k 

(30) YjSnn'^^Yj^j Z 5i(i)52(i)...52^(i). 

7=1 WOf- 

NjKiixf"' for i<k 
2-2'x<nf iVi<3x 
^, = 1/2 if j<i<k oi j+k<i<2k 
Ni<x''>'^" for all i 

We first consider 2 /„. We separate the exceptionally long polynomial S ,(,(«), and just con- 
sider the remaining product of polynomials as a single polynomial. Since A^, < (3a) ' < 
^^.19/20 j-Qj. / < ^ we must have io > k and so the exceptional polynomial must have all 
coefiicients 1 or logn. We will assume that io + 2k, so all the coefficients are identically 1. 
The alternative case j'o = 2A: may be handled similarly. 

(31) z /-Z z z z ^ 

y<n<y+y/T j=l Ni„>x^'>l^'' 2-2i'x/Ni„<M<3x/Ni„ >"•" , 

u u u y<mn<y+y/T 

M<m<2^-^M 
Ni^<n<2Ni^ 

for some coefficients i>2' x^. 
We let 

f mN- \ 

(32) Sr = {z:x<z< 2x,mNi„ >z> - — :rr some m,Ni^ \ 

[ 1 + l/r J 
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and consider separately y t St and y e St- We note that 



(33) 



— ^ « V - « — 

T ^ T T 



,21/20+e 



Thus in particular [x, 2x\ - St and St represents only a small subset of y with x <y < 
2x. 



If y ^ St then for any m we have 

(34) #{n--<n<^-^—-^,Ni„<n<2NiA^ 
m m 



\i-+0{l\ mNi,<y<2mN,, 



0, otherwise 
Thus the sum over n is over3'/(Tm) + 0(1) terms if niNig < y < 2mA^,„ or is empty. Hence 



y<n<y+y/T mJ,M,Ni^ 



Tin 



+ Oix') 



y<n<y+y/T 



(35) 

where we have defined 
(36) 



1 r N ^lW , ^ 

isf (y) + 



+ ls,(3') 



Vy<«<j+y/i" J 



Ai(y) 



m,j,M,Ni„ 
mNi„ <v<2mNi„ 



We note that Ai(y) is independent of t. Since M <k x/A^,„ <k jc'^^" we have 



2 /„ = ^ + 0(x'/2°-2.)^l^(^)^ /„+A,(y)/T 



(37) 



y<n<y+>'/T 



\y<n<y+y/T 



+ E,+ En. 



where E\ - (9(jc'^'^) and £2=0 when y i ^^(y). 

This gives us a 'main term' Ai(y)/r, which we will estimate in Lemma 1431 and two error 
terms £1 and E2- E\ is always small, and so causes no problems. £2 can only be large 
when y e St, which is a suitably small set to cause us no problems. 

We now consider Yj gnfi^^- To ease notation we put 

Ik 

(38) 5(^) = f]5,(*), 

!=1 



and we let the unlabelled sum ^ represent the sum 



(39) 



Ni<(3x)"'' for i<k 

^, = 1/2 if j<i<koi j+k<i<2k 
NiKx"'^" for all i 



which appears in the right hand side of ( [30] l. 
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Perron's formula states that for T>2, x>0, x^l and 1 < cr < 2 we have 



(40) 



2 pcr+ii 

2m J^_iT 



-ds = H{x) + O 



2m j^_iT s 
where H(x) = for x < I and H(x) = 1 for x > I. 
Using Perron's formula and putting c = 1 + 1/ logy: 

"c+iTo s 



r|iogx| 



i<y+v/r '^0 w / / 



y<n<y+y/- 



-f 

2m J,_ 



■c+iT\ s 



(41) 
Here 
(42) 

(43) 

(44) 

(45) 

(46) 

(47) 

We note that 

(48) 

(49) 

(50) 



+ -lj{J]S(s))ds + E,+E4 

Z7TI Jc-iTi ^ 

A2{y) 



+ E3 + E4 + ES. 



E3=Eiiy,T)^0 



To 



+ log3' , 



£4 = £4(y,T) = 0^ J ^ /C,is){2]sis))dsj, 
£5 = £5(3', T) = O ^ J ^ ' yT2(5) (2 S is)) ds j , 



Ci(s) 
Ciis) 



1 + 



-if 



1-^ 

T 



A2(3') is independent of r, 

Cl(5) « ^ 



C2(.9) « 



T 



r2- 



Therefore we have a 'main term' A2iy) / r and error terms £3 , E4 and £5 . We will show that 
£3 and £5 are small, and so do not cause any problems in Lemma 14711 below. If we can 
show that £4 is only large on a small set, then we will have a suitably accurate estimate of 
4r(y + y/T) - if/(y). 

Putting together ^j} and dHJ, using (|27]i and (|28]l, and setting A{y) - Ai(y) +A2(y) we get 



(51) 



^(y + y/T) - i/f(y) = — + £1 + £2 + £3 + £4 + £5- 

T 
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Lemma 4.1. For To = T(log3')-', Ti = y'^^ and x^^^ <t < x^l'^ we have 

(0 Ei,Ei, Es^o Q (») A{y) ~ yfory i Sy/3. 

Proof, (i): Estimate of £1, £3, £5. 
Since t < x'^^ and x < y, we have 
(52) 

Since r < y^^^ and Tq = T{\ogyf ^ we have 
We have 

(54) |5,(c + /f)l< (log «/)nr « logy 

A',<n;<2A', 

for all /. Since 5 is a product of the S , we have 

(55) |5(c + /f)| «/. 

Thus, since Ti - y'^^ and r > y^^^ and C2is) <s; |i|T"^ (by ( fSOl l) and 2 is a sum over <«; y*^ 
terms, we have that 



(53) E,^oi'-^^]^o''^'''^'^ 



£5 <SC 



rc+iTi 

f\C2(s)\\yS{s)\\ds\ 

Jc-iTi 



ll/12+2e 

« 

T 

(56) 

(ii): Estimate of A(y). 

The idea for estimating A(y) is as follows. For t = tq with tq 'small' we have that t//(y + 
y/r) - ifr(y) ~ y/r. We have that £1, £3, £5 are all small relative to this, and that E2 is zero 
outside St- Therefore, provided we can show E4 is small for this value of t, we can bound 
A(y) from below when y is not in St„ (which covers almost all values of y). Since A(y) is 
independent of r, this bound holds for any size of r, giving the result. We proceed to make 
this precise. 

Huxley's Theorem IfTSlI states that 

(57) ij/(a + b)- ij/(a) ~ b, 
forfe > 

Using Huxley's Theorem taking a -y,b - y/T and r = y'^^ we obtain 

(58) i(r(y + y/T)-if>(y)~yT-'. 
For this value of t we still have 

(59) EuEi,Es^o(yT-'). 
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By Heath-Brown |[T4l f Lemma 3] we have 

|5i(l/2 + it) . . .52t(l/2 + it)\dt « x^l^ilogx)-^^ 

uniformly for exp((logx)'^^) <T < .r''^'^"'^. 
A precisely analogous argument yields 

X2T 
\Si(c + it) . ..S2k(c + it)\dt <K x^-'(logx)-^ 

for any constant A > and uniformly for exp((log x)'^"*) < T < x^^'^"^. We choose 
A = 2fc + 2 (= 122) since this will be sufficient for our purposes. 

When r - y^^^ we have exp((log x)'^^) < y'^^ = Ti and Tq = r(log3')-' < x^^'^"'^. We can 
therefore use (|6T1 ) uniformly for T e [Ti, To]. 

Thus, since |Ci(.s)| <K r"' (by (|49]l), we have 



£4 <K 



Jc+iTi 
T ^ Jc+iT, 

/(logy) — 



logy) r 

— ^ > sup |5i(c + /f)...52*:(c+/0l^^f 

re[ro,7-i] Jt 

Since the sum is over (9((logy)^*) terms, this gives 

(63) '^^"°(^)- 
Thus for T = y'^"' we have 

(64) EuE3,E4,E5^o(yT-^), i^(y + yr'^) - ifr(y) ~ yr'^ 
Moreover, £2 = fory i when t - y'^^. 

Hence for r = y'^-* and y ^ Syi/s 

(65) A(y) ~ y. 

Since A(y) is independent of t, this must hold for all values of r. □ 
Thus 

(66) ifriy + y/T) - «A(y) - ^ = £2 + £4 + Is,,,,, (/O j + o (^) . 

We let £6 = £2 + ls,„3Cy )A(y)/T. Since D for r > y^'^ we see that £5 = if 
y ^ . Therefore 

(67) i/,(y + y/T) - i(r(y) - Z = £4 + £, + o , 
where £& = if y ^ Syin . 
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By definition of (A, we also have 

(68) ilj{y + ylT)-ilf{y) 



k,p prime 

y<p''<y+ylT 



The key point is that if there are no primes in the interval \y, y+ylT\ then there are no terms 
with k - I. Hence 

i/r(y + y/r) - iA(y) < ^ ^ logy 

2</c<logyyl/'<p<yl/'+(y/T)>" 

« ilogyfiylT)'!^ 



(69) 



-0^ 



Thus if there are no primes in the interval [y,}' + y/r] then the left hand side of (|67] | is 
» This means that £4 + /se » The term is only non-zero on S,,i/3, which 
is a small set, and so cannot be large frequently. Moreover, £4 can only be large when 
YjSic + it) is large, and we can show this does not happen too often by estimates on the 
frequency with which Dirichlet Polynomials can take large values. Thus we can show that 
the interval \y,y + y/r] rarely contains no primes. 

We split the sum Y^S \ . . .S2k^V into subsums dependent on the size of each of the Si, to 
show that £4 cannot be large often. 

We put 



(70) S^S{(Tu---,cr2k)-^\meZ:N^'< sup < 2A?p^'^'V/ 

f£[m,m+l] 



for each cr,- e |l, 1 - ^jf^ ^ ~ io° at ■> ■ ■ ■ ' We let So cover the remaining values of 

OT, so Sq - {m e Z : sup,£j,„ „,^ij < Nj'^x^^ for some /). 

We let 2(0-,) represent the sum over all the (9((logx)^*) values of (cr,)j*. 
Hence splitting £4 into terms corresponding to the choices of (cr,) we get 

Jc+iT, 



£4 <K 



/Ci(s){2]S(s))ds 

c+iT] 



EE 



(71) 



+ 



■c+i{m+l) 



y'Ci(s)S(s)ds 



meSnlToJi] 



Xc+i(m+l) 
\rCds)S(s)\\ds\. 



The sum 2 is over C*((logx)^*) terms, |Ci(i)| <K r ' (by ( |49] |) and for m e .So we have 
|5 (s)| < x^^ . Therefore the last term is 



(72) 



<sc (logx)^*roXT"^ji:"^ "°{~)' 
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We split the range of integration of the first term into 0(log(l + To/Ti)) dyadic intervals. 
This gives 



£4 « log(l + ro/rO sup YjTj 



TelTiJo] 



(o-i) 



Xc+/(m+I) 
/Ci(s)S(s)ds 



(73) 
We put 
(74) 



^\S(c + it)\dt + o^^y 



meSn[T,2T] 



y'^"Ci{c + if)S{c + if)dt 



We note that the sum 2 is a sum over (9((logx)"**) terms. Thus the first term on the 
right hand side of ( l73T l is 

«(logx)4^+i sup E{{Nd,{cri)\y,T) 

(N,Ucri),TelT,.To] 



(75) 



where (cr,)j and (Ni)j are constrained by 

(76) (i):cri<l V/, 

2k 

(77) (//) : jc <K |~~[ A^i <K X, 

/=! 

(78) (Hi): Ni<(3xy"' if i<k, 

(79) (iv) : Ni < x^'^^^° V/. 

Since T\ - y'^^ we can use dMT l with A = 4^ + 1 to bound the second term on the right 
hand side of (f73] l. This gives 



{a-,) ^^1/2 



y'=T-''\S{c + it)\dt <K {\ogxf''y'=T-'y'-'{\ogx) 



4A:,,c -l,,I-c/ 



-Ak-\ 



(80) =c,g). 

Since t < x^^'* we can bound the third term on the right hand side of ( f73T l trivially. 



{\ogxf''TaXT-^x-^ « (logJc)2*+3 



(81) 



Putting this together, we obtain: 



y 

\]/(y+ ylT) - i//(y) - - 

T 



(82) 



« (logx)4*+i sup Emi (cr,);y, T) + + o (-] . 

(N,).{a-i),TelTi.To] ' 



We now want to show that there cannot be many large gaps between primes by showing 
that the L^, L* and L°° norms of E((Ni), (o",);};, T) cannot all be simultaneously large. 
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4.2. The Basic Lemma. 
Lemma 4.2. 'We have 



(83) |(A(3'+3'/t)-iA(3')-3'/t| «(logx)4*+' sup £((A?,), (c^,);}', T) + £5 + o 

W),(o-/),7-e[7-,,7-o] 




where the supremum is constrained by ( |76t , (|77| i, (|78l l,( f79] l and E((Ni), (cr,);y, T) satisfies, 
for any e > 0: 



(84) 






(85) 




j \Em), (crd; y, dy « x\^^''^'T-^RiT), 


(86) 




f \Em), (cTi); y, T)f dy « x\^^^'t-^R\T). 


Here 






(87) 


S 


= S{o-i o-2k) = 1 : A^-"'^' < sup \Si\< IN-'^'^-'ii \ , 


(88) 


S* 


= S'iai, . . . , (T2k) — \ifni,m2, m^, m^) & S"^ \ m\ + m2 - nij, + nii, 


(89) 


R(T) 


= RiT,(ru . . . ,cr2k) = #iS n[T,2T]) , 


(90) 


R*(T) 


= R*(T, cTi,..., (T2k) ^#{S*n [T, IT]") , 


(91) 


Xl 


2k 


(92) 


A 





Proof. The Proof follows exactly the same lines as that of Heath-Brown in IfTOll and IfTTI 
but using Dirichlet polynomials instead of zeroes of ((s). 

We note that 



(93) 



2k 



(=1 



<sc X, 



X <s; y <s; X. 



We will find it slightly more convenient to work with xj rather than x in our later arguments, 
and so we introduce it now. 

We recall that |Ci(5)| « r"' (by ^) and that S{c + it) « U^tiN-'"' = x^'' for t e 
[m, m + 1 ] and m e S. 
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(i): estimate. 

E{{Ni)Aa-i)\y,T) 



y'^''Ci{c + it)S{c + it)dt 

mtoML-i.zjj ' 

^ 

E ■ 



meSr\\T.2T^ 

■A 



m&Sn[r,2r] 



(94) 

(ii): estimate. 



\E(Ni),{a-i)\y,ndy 



">c+i(m 1 + 1 ) pc+i(m2 + 1 ) 



mi,m2€Sn[T,2T] ^<:+""i -'c+.mj 



Ci(si)5(si)Ci(S2)5(S2)t^*li^S2 



\l+Si +S2I 



-ds\ds2 



Jr»mi + 1 i^mz+l j 
, m, Jm, 1 + Ifl - 



mi,m2eSr\lT,2T] 



til 



dt\dt2 



Z ■ 



(95) 



(iii): L estimate. 

-2x 



\E{iNdMiy,y,Ttdy 



^ I /+"Ci(c + i/)5(c + iY)df 
m€5n[r,2r] 

Iff 

'>2;c 



„5 _-4 



,l+4o- 



(96) 



t4 



[r-r^-4c+4.,] y L 

y 1 

r-r* - , 1 + \mi + rm 



m;€5n [r,2r] 



|OT1 + OT2 - ^3 - OT4I 
|mi + OT2 - »I3 - 'W4I 
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We wish to bound the inner sum. We let 

(97) g(v) :— #{(oti, m2, m^, nn) € (.S n [T, 2TYf : m\ + 11x2 - - m4 — v) 
S* — {(nil, ni2m2, nii) & : m\ + m2 - — m\ — 0). 



(98) 
Then 

(99) 

But we have 



(100) 

Hence 

(101) 



y i 

1 + Imi + mi 



y g(v') 

1 + m2 — yyiT, — 1114] ,r-f^ 1 + K'l 



L 

y i 

i—^ , 1 + Itoi + 



y e(mu) 

meSn[T,2T] 

y e(mu) 



iiieSn[T,2T] 



\v\<4T 



e(—vu)du 



du - g(0). 



mjeSn[T.2T] 



\ + m2 — — OT4I 



«#(.s*n[r,2r])iog t. 



This gives us 

(102) J |£((A?,), (cr,);y, r)|4^jfy « x\^^^'t-^R\T). 



4.3. Estimation of 2 '^^^ We now use Lemma 14. 2 1 to estimate y, di,. 
Suppose pn+\ - Pn ^ 4x/t and x < p„ < 2x. Let 

(103) ye(p„,{p„+i+p„)/2) 
so that, for x < y < 2x, we have 

(104) Pr, <y <y + y/T< p„+i. 

Hence there are no primes in the interval (y,y + y/r). In this case, by i6% we have 

(105) ,^(y+y/T)-,p(y)^o{^^y 
Thus Lemma l4r2l vields 



(106) 



sup Em), (cTi); y, T) + £6 » — -tj-t ■ 

r(log xy+^ 



(N,Uc-i),T 

We now wish to show that this cannot be the case too frequently. 
Since £6=0 fory i Sytp, we see that 



(107) 



E6 » 



T(iogxy 



Ak+l 



can only hold on a set of measure at most 
(108) meas(Sy/3) x^^'^^' 

by (ES and dnli. 
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Suppose that for some choice of (N,), (cr,), T we have 

X 



(109) £((M),(cr,);3',r)» • 

T(l0g Xj^''^' 

By ( [84] i we must have 

(110) 7?(r)»x[-"(iogxi)-'*n. 

We now wish to estimate how frequently (11091 ) can occur. By ( [33] ) and ( [85] ) we see that 
( 11091 ) can hold on a set of measure 

(111) <^ x^'^-^^'RiT). 
Similarly from ( [86b we see that this set has measure 

(112) ^ xf^-^^'R*iT). 
Therefore ( 11091 ) holds on a set of measure 

(min[xl'^-^+'R(T),x1'^-^^'R*(T)), R(T) » xJ-^(log jci)-^'^-! 

0, otherwise. 



(113) « 



There are (9(xp choices for iN,)^'', (cri)j* and T. Therefore 

(114) sup £((jV,),(cr,);y,r)» 

(MO.Ctr.o.r T(logx)4*+i 

can only hold on a set of cardinality 

(115) ^xl sup (.4min(xf"'/;(r),x|'^"^/;*(r))). 

re[7-i,ro] 

R{T)»x\-^(\ogxir'"'-' 

Putting ( 1108b and (II 15b together, we see that the set of y such that y e (p„, p„/2 + p„+i/2) 
with p„+l - p„ > Ax It and x < p„ < 2x must have measure 

(116) « sup (xf min(xf-'«(r),xf-^/?*(r))) + xf^''''+^ 

(N;),(o-,).T 
Te[Ti.To] 

«(r)»A-|-''(iogx, )-•«-' 
However, this set trivially has measure 

Pn+l - Pn 



(117) > 



(/'„+A,+i)/2<2.v 



Therefore we have 

Pn+\ - Pn 



X sup (xfmin(xr>^(r),xr3^*(r))) 



;^„::*tA/ 1 Terr. T.i 



(P„ 0/2<2x K(r)».v;-(log .V, )-«-' 

(118) 

There is at most one prime /?„ such that p„ < 2x < (p„ + p„+i)/2. Hence 

iPn+i-Pn)« sup (x2^min(xf-i/?(r),xf-3r(r))) 

x<p„<2x Te[Tj,To] 

R(T)»x\-'^(\ogxiy'"''' 

(119) +43/60..^^!^ 
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Thus 



J] (P«+1-P«)'« sup {x]'T-'mm{xl''R(T),xt''-^R\T))) 



x<p„<2x Te[T,,To] 

«(r)»x|-''(iog XI )-"'-' 
(120) + ^ ■ ' 



This is good enough to prove that 

(121) « x'^"^'"' 

4x/T<d„<Sx/T 

x<p„<2x 

if we can prove that 

(122) sup (xf min(xf T-'7?(r),xf-V'r(r))) + xf^'^'/r « x;+''+'"^ 

m,(o-i),T 

Te[Ti,To] 
/f(7-)»x!--(logx,)-«-' 

Therefore (recalling Tq - T(log x)^) we have proven the following proposition. 
Proposition 4.3. Let x'''/'*o < ^ < -^V*-^ and v > 29/120. 

If, uniformly for all T e [Ti, Tq] and for all possible (Nj), (cr,) satisfying ( 176b , (I77l i, (178b 
flMt/ ( |79b . flf /ea.?f one of the following holds: 

(123) (0 

(124) («) 



(125) (Hi) 



:/J(r)«x[-'^(logxi)-4*-2, 



:R*(T) « rox^+>'-4'^+'*^ 

f/zen we have 



(126) 2 dl<^x 



l+v+lOe 



4x/t<i5(„<8x/t 
x</7„<2x 
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5. Large Values of Dirichlet Polynomials 

We recall that 

2k 2k 

xi^Yi < = n ^r'' « xf^'" \fi, 

!=1 1=1 

(127) Ni^x]''' if i<k, o-i<l V/. 

In this section we aim to use published large value estimates to obtain bounds on R(T) and 
R*(T). Specifically we aim to prove the following proposition. 

Proposition 5.1. One of the following holds uniformly for T e [T\,Ta\ and for any 
(Ni), (o-i) satisfying (W} 



(0 

(ii) 

(Hi) 



l-o-/, „ „ ^-4k-2 



RiT) « Toxf 
R*{T) <K Tqx 



13/4-4o-+8e 



Hence Proposition \3.2\ holds by Proposition \4.3\ (with v — 1/4) and (I17I ). 

Heath-Brown used essentially the same argument thus far in ifTTIl and lfT2ll . but worked with 
zeroes of ((s) instead of Dirichlet polynomials. The estimates on the density of zeroes used 
the zero detection method, which amounted to bounding the frequency with which Dirich- 
let polynomials take large values. The advantage we get from using Dirichlet polynomials 
throughout is that we have the additional condition that the total combined length xi of 
5 1 ... is approximately x. If we did not have this restriction to our Dirichlet polyno- 
mials then we would only be able to produce the same result as Heath-Brown [12] . The 
critical case would have been when cr,- = 3/4 V;, xi = t^^^ and N, = t^^^ or 1/2 V/. But we 
cannot have a set of Dirichlet polynomials each with length t^^^ and combined length r^^^, 
and so the critical case cannot exist when we have this additional constraint. This allows 
us to improve the overall result. 

We put 

logxi 



(128) = 



log To 



to simplify notation, we note that since x <K xi <k x, inequality SvH implies that we only 
need consider 

4 19 

(129) -<ii<—. 



5.1. Initial Estimates. Our proof will make extensive use of the following three bounds 
on the frequency of large values taken by Dirichlet polynomials. 

We consider a Dirichlet polynomial S it) - Y^j^ a„n^'^^" which is a product of some of the 
Si. Therefore 5 = UiejShN = UieiNi andN'^' = Uiei for some set J c {I,..., 21). 
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We let 

R(S ; r) = #|m e Z n [r, 2T] ; A^^'^"^' < sup |5 (f)l < 2N- 

^ fE[m,m+l] 

R*(S ; T) — #|(mi, m2, m^, 1114) e (Z n [T, 2T\f : m\ + 1112 — nij, + m^, 

N''^'^' < sup < 2A^"''+'^'V/|. 

re[m,-,m,+l] ' 

Clearly we have R{T) < R(S;T) and R*{T) < R'iS;!). We note that the coefficients a„ of 
S satisfy a„ - OsiT^) for every 6 > 0. 

Lemma 5.2 (Montgomery's Mean Value Estimate). We have 
R(S-T) <K (logA^r) (a^^"^'^' + TN^-^"^) 



A' 



In particular, uniformly for Ti <T < Tq and far any 6 > 0, we have 

Proof. The first statement is proven in ll22l [Theorem 7.3]. The second statement follows 
immediately from the first since N < x\ <Tq. □ 

Lemma 5.3 (Huxley's Large Values Estimate). We have 



R(S ; T) <s: (log NTf [n^-^'^ + TN'^-'"^) 



In particular, uniformly for T\ <T < To and for any 5 > Q, we have 

Proof. The first statement is proven in fTSl [Equation 2.9]. The second statement follows 
immediately from the first since N < X[ < T^y a 

Lemma 5.4 (Heath-Brown's R* Bound). For any 6 > we have 

R*(S ■ T) <Ki A^'"^'"' T^(R(S ■ T)N + R(S ; Tf + R(S ; 7)5/47^ i/2y/2 

X (R*(S ■ T)N + R(S ■ T)* + R(S ; T)R*(S ; r)3/4 ji/zy 

In particular, uniformly for T\ <T < To and for any 6 > 0, we have 

R*(T) N^-^'^ Tf^(R(T)N + RiTf + RiTf^T^^^fl^ 

X iR*(T)N + R(T)* + R(T)R*iT)^''^Tl'y^ 

Proof. The first statement is proven in 1 13 1 [Equation 33]. The second statement follows 
from a precisely analogous argument applied to R*(T). a 

In addition to these results, we will also require the following lemma. 
Lemma 5.5. Either 

RiT)<&x^-'^ (log x)-'^''-^ 

or for k < i < 2k we have 

R(T) « (log r)41r2^6-12,T, j^^rj.^ ^ ^j^g ^y2^^2-4<r,^ 
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Proof. We follow the method of Heath-Brown in lfT4l but making use of the twelfth as well 
as the fourth power moment of the Zeta function. 

We consider a polynomial S ,■ with k < i < 2k. Such a polynomial has all coefficients 1 (if 
/ < 2k) or all coefficients log« (if / - 2k). We first consider the case when the coefficients 
of S i are identically 1 . 

From Perron's formula with Ti < T < To we have for T < t < 2T that 

2N 



N 



-l/2-it 



Jrd+iT/2 (2NY - N'^ 
^(1/2 + it + s)- — ds 
d-i 



d-iT/2 



(9(A?i/27-i(logjci) + 1) 



where (i = 1/2 + (log xi) 

Moving the line of integration to %(s) - gives 



2N 



-1/2-17 



« 1^(1/2 + /«)!■ 

Jt/2 



I + \t- u\ 



+ N^'^T-\\ogxi)+l. 



Let (m;)f c Z n [r, 2T] be such that 



sup 



2N 



l/2-« 



» N' 



-0--1/2 



Let tj be a point in [nij, nij + 1] where this supremum is attained. 

Then, using Holder's inequality and Heath-Brown's twelfth power moment bound for ^(s) 
(see [9)[Theorem 1]): 

2N '2 



l<j<R(T) N 



/ r^^ „ du \( r^^ du 



+ R(T)N^T-^^(\og jci)'^ + R(T) 

«(iogxi)" r 1^1/2 + y 

iot^ + I'>-«i 

+ R(T)N^T-^^(\ogxi)^^ + R(T) 
« T\logxi)^'^ + R(T)N^T-^^(logxiy^ + R(T) 
<s T\logXi)^'^ + RiT)N^T-^\logxiy^, 



du 



since R{T) «: T. 



In the case / = 2k and all coefficients are log n we obtain by partial summation and the 
method above 

R(T)N^^''-^ « r2(logxi)4^ + R(T)N'^T-^^ (log xi)^\ 
In either case we get 

(130) R(T) <K (logxi)"*' (t^n^-^^'^ + R(T)N^^-^^''T-^^) . 
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We can apply the same method, but using the fourth power moment of ((s) (see |fT9l [Theorem 
B] for example) instead of the twelfth. We obtain (for both Zl^ n-^l^-" and 2;^'^(log n)n-^l^-'') 

-5T/2 • ^ 

AO--2 



R(T)N^'^-^ <K (logxi)'' 



r ' 1 

m/2 + iut V —— :du 

+ (log xif{R(T)N^T-''+RiT)) 
«: (logxi)'^ [t + R{T)N^T-^) . 

Thus 

(131) R(T) <s: (\ogxi)" (tN^-'^'^ + R(T)N'^-'^''T-'^) . 

From dOOI l and ( I131I I we see one of the following must hold for any Dirichlet polynomial 
S j with / > k: 

(i) : r«(logxi)V""^ 

(ii) : R(T) ^ (logjcO'^'r^A^:^*^'^'"'* and R(T) « (logxi)'^rA^^^"'*''^ 

We are therefore left to show that (/) implies that^(r) <& x["°^(log xi)""**^"^. 
We note that 

RiT) « T « (logxO^A?]""^ « (\ogx,)\\-''Y]K"'- 
This is good enough to prove 

7;(r)«xj-'^(iogx,)-4*-2 

provided that for some / + j we have 

N]r'' »(iogxi)4^+^ 

Since Ni «i x]^^^" V/ there must be some / j such that Nf » xj^"*"*^ (since there are 2k 
polynomials whose combined length n A^, is xi). Thus we need to show that (jji cannot be 
too close to 1 . 

We put 

(132) 77 = 77(xi) = Co(logxi)-2/3(loglogxi)-'^^ 
for some suitable constant Co > (which we will declare later). 

By Perron's formula we have for t e {T, IT} that 

-iTn (2Nfy - m, 

Fj'(c + it + s'^ 

-iT/2 

where 

\as))-\ i<j'<k 

Fy{s)^\c{s), k<j'<2k 

/ = 2k 

In the region l-27]-c< %{s) < 0, |f - d{s)\ < T/2 we have 

\Fj'{c + it + s)\ <K (logxi)^ 



, 1 riT/2 (2Nj,y-m, 
\S j,(c + it)\ = — Ff(c + it + s) -ds + 0(r"' logxi) 



for any 1 < / < 2k. This follows from II301I [Theorem 3.11] along with the Vinogradov- 
Korobov estimate as given in ||26l for a suitable choice of Cq. 
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We now move the line of integration to %(s) - I - Irj - cto obtain 

-5r/2 



r ' 

\Sj,ic + it)\ «: \Fjil -2t] + it + is)\N .risl'^ds + 0(7'^ logxi) 

Jt/2 

«(iogxi)3(Ar;"' + Ti-i). 

Thus, since Nj> > x]''^'', we have Nj'^ » (logxi)''. This gives 

\Sj,(c + it)\<N-""\ 

Therefore we have 

(133) R = or o-f<l- 3tj/2 

for any polynomial with Nj' > xj^'^''*. 
In particular either 



or 



which impUes that 
Thus the lemma holds. 



/?(r)«xJ-'^(iogjci)-'**-^ 



We now summarise the other large-value estimates which we wiU make use of, which 
follow from published work by other authors. 



Lemma 5.6. Either: 



/?(r)«x|-'^(iogxi)-4*-' 



or: 

uniformly for Ti <T <Towe have 



(134) 


R(T) « 




?f(r<3/4, 


(135) 


RiT) « 


, T'(3-3o-)/(3o--l)+(5 

~« -'o 


if(T>^l^, 


(136) 


R{T) « 


, ™(3-3o-)/(10a-7)+tf 

■'o 


if a < 15 11%, 


(137) 


R{T) « 


, „(4-4o-)/(4o-l)+5 


if a > 15 11%, 


(138) 


R*iT) « 


, ™(15-16o-)/2+tf 


ifcr< 3/4, 


(139) 


R'iT) « 


, ™,(12-12tr)/(4a-l)+(5 


if cr> 3/4 



for any S >0. 

Proof. We assume that/? «c x[ '^(logxi) '^''"^ does not hold. 

These bounds are usually obtained merely as an intermediate step in the zero detection 
method when trying to bound N{o; T) (or N*{a; T)). They are therefore not always explic- 
itly stated as a lemma in the papers where they are obtained. 

Since the published bounds all bound Dirichlet polynomials which arise from the zero 
detection method, they do not immediately apply to our context, since the Dirichlet poly- 
nomials we are considering can be sUghtly different. In particular, the results we wiU 
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quote only apply to a Dirichlet polynomial S with length e [F'^^, Y] (for some value of 
Y < To) and coefficients which are Os{T^) for every 6 > Q. 

We repeatedly combine any pair of polynomials of length < T^, so that there is at most one 
polynomial of length < T^. We only need to consider 6 < 1 1 {2k), and so any polynomial 
with length > T^^* must have all coefficients 1 all coefficients log n. This means that the 
/^-bounds of Lemma lS .5 1 still apply to any of the polynomials with length > Tg^* after these 
combinations. 

We pick a polynomial 5 j, of length Nj^ > with o-j, maximal. 

If CTj, < cr then, since cr is an average of the cr,, the polynomial S with length A^^, < 
must exist and have crj^ > cr. In this case we combine the polynomials S j^ and S ^ to 
produce a polynomial S of length and size cr' > cr. 

If cr^i > cr we take S = S j^ (and so N = Nj^ and cr' = cr). 

Since the bounds ( fT34l ). ( fT35T l, ( fT36b , ( fTTTl i. ( fT38l l and , ( fT39] l are all decreasing in cr, it is 
sufficient to prove them for R(S ; T) and /?*(5' ; T) when cr' = cr. 

If < F, then by raising the polynomial 5 to a suitable exponent we can ensure ffiat ffie 
new polynomial, S' say, has length A^' e [F'^^, ¥]. The Dirichlet polynomials 5, which 
we are considering (or any combination of them) have coefficients which are Os(T^) for 
every 6 > 0. Therefore the coefficients of 5" will also be OsiT^) for every 6 > Q provided 
we have raised S to an exponent which is Os(l). This is the case since by construction we 
have A^ > Tq. Therefore the published bound will hold if A^ < F. 



If A^ > F then we will use Lemma 1531 to obtain the result (recalling that we have assumed 
that R <K x["°"(log jci)""**"^ does not hold). If A^ = Nj^ or A^ = Nj^Nj^ then by choosing k 
large enough we must have Nj, > 7"q^*, and so Lemma l53] appUes. If A^ = ^ji^h ^^^^ we 
have 



(140) R(T) « R(T)t1^n]^ <sCi Tl^-^'^N]^ A^J, «5 r^+^'A^-" 
and 

(141) R{T) <K R(T)T^n''j^^^'^'- «:s t^+I'^N^-^^'^ 

for any 5 > 0. We see that (I140l l and (1141b trivially follow from Lemma 1531 if A^ = Nji, 
and so they hold in either case. 

We now establish (fT34l i. ( fT35T l, ( fT36] l. (fBTl i. ( fBST i and ( fT39] l in turn. 

We see that ( fT34] i holds trivially if cr < 2/3. In the proof of Theorem 12.1 in ll22ll . 
Montgomery shows that R{S;T) <K<s r(3~3<r)/(2-tr)+,5 .^^ ^ j^^^^j^ ^ ^ |-j,i/2^ ^j^j^ 

F = r,)''***"'''^' and 1/2 < o- < 3/4. Therefore (fT34] i holds if A? < r^''***"'''^' (since A? > T,"^). 
If A^ > r^^***""*'^' then since yt > 9 we must have Nj, > T^/''. Then by (fl40] l we have 

/?(r) «, y,(7-8.)/(4-2.)+35 y,(3-3.)/(2-^)+35 

for any S > (since we only need to consider cr > 2/3). This establishes (I134l l. 

In the proof of inequality (19) in Ull, Huxley shows that R(S-T) r^3-3<r)/(3<r-i)+5 

S has length A^ e [Y^'^, Y] with F = r3/(i2<r-4) r^herefore (fTBl l holds if A^ < r3/(i2tr-4) 
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(since > T*). If > j]''-^'^'^ "*) ^^^^ ^-j^^g /t > 9 we must have Nj, > T^J\ Then by 
(11411 1 we have 

R{T) <^s r2+75^6-12,T ^ y,(5-6cr)/(6o--2)+75 ^ y,(3-3cr)/(3tr-I)+7a 

for any S > 0. This establishes ( I1351 l. 

In the proof of Theorem 1 in fT3l . Heath-Brown proves R{S ; T) -^g y-0-3o-)/(iOo--7)+(5 
S has length e Y] with F = 7^3/(40<r-28) ^ ^ 25/28. Therefore (fT36] l holds 

if < ro/(40^-28) ^^.j^^g ^ ^ If A? > r3/(40tr-28) ^j^^^^ ^.^^^^ ^ ^ ^3 ^^^^ ^^^^ 

Nj, > tI"'. Then by (fTTTT i we have 

D/"r\ ^ 7-2+75., 6-120- ^ 7,(22o--I9)/(20o--I4)+7(5 ^ 7,(3-3o-)/(l()o--7)+7<5 
"(^ ) ^ ^ ^ ^ 

for any 5 > (since we are only considering cr < 25/28 in (I136l l). This establishes (I136l l. 
In the proof of Theorem 1 in UHl, Heath-Brown shows that R(S ; T) <s:s 7^<4-4<r)/(4cr-i)+5 
5 has length A^ e [F'/^ 
^ < y,^i/(4^-i) (since A?; 
Then by ( I141l i we have 



5 has length A^ e [Y^'^, Y] with Y = r^^*"*'^"'^ and cr > 25/28. Therefore ( fT37] ) holds if 
^ < 7^1/(4=^-1) (^jj^^g ^ ^ rj^sy ^ > y,^i/(4<r-i) ^j^gj^ ^jj^^g A: > 10 we must have Nj, > T^"' 



R(T) «, Tl^^S^^'-^la j(A-A<rm<r-X)^16 

for any 6 > Q. This establishes ( |137i l. 

We see that (I138l l holds trivially if cr < 1/2. In the proof of Theorem 2 in fT3l, Heath- 
Brown shows that R*(S-T) «s Tl^^o-imK2-<r)^6 _^ y,(i8-i9..)/(4-2<.)+<5 ^ ^^^^^^ ^ ^ 

[yi/2^y] with Y = T^'^ and 1/2 < cr < 3/4. In particular, this gives R(S;T) 
y,(i5-i6<r)/2+5 ^^j. ^jjy J > Q cr < 3/4. Therefore (fill holds if A^ < r^^^ (since A^ > r;^). 
If N > Tg^^ then since A: > 7 we must have A^j, > Tg^*. In this case, using the trivial bound 
R*(T) «: (log Tq)R{T)^ and ( fT40l ), we have 

/?*(r) «i (iogr„)(r^^^*^V-4'^)^ « ro«-o-+><w « 7'05-i6.)/2+io5 

for any 5 > (since we are only considering cr < 3/4 in ( |138! l). This establishes ( 11381 ). 
In the proof of Theorem 2 in 1 13 1, Heath-Brown proves R*(S ; T) <sc<s r(i2-i2<r)/(4<r-i)+5 
S has length A^ e [Y^'^,Y] with Y = r^J/(4<r-i) ^^^^ ^ ^ Therefore ( fT39] l holds if 

A/ < r,/*'*'""'* (since A/; 
Then by ( I141l i we have 

R*{T) « (logro)/?(r)^ (log ro)(r2+™A/^-12,X)3 j,(12-I2^)/(4^-I)+22a 

for any 6 > Q. This establishes ( |139l l. □ 

To simplify notation we drop the T from R and R* since we are from now on only interested 
in them evaluated at T. Thus 

R = R{T), R* = R^T). 

We now prove Proposition 15.1 1 bv way of five lemmas. Lemma |5^ covers the case when 
some of the polynomials are long by using Lemma |53] Lemma ISTSl covers the case cr < 
3/4 by using Montgomery's mean-value estimate and Heath-Browns R* estimate. Lemma 
15.91 covers the case cr > 3/4 and fj. 'small' using the same method but using Huxley's 
large values estimate and Heath-Brown's R* estimate. Lemma [5 . 1 01 covers the case when 



N < r,/*'*'^ '* (since A^ > r^"^). If A^ > r,y^'*'^ '* then since > 10 we must have A^;, > * 
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cr > 3/4 and fi is 'large' using an adapted argument from |[T3l and Lemma |53] Lemma 
15.1 1 I deals with the range when cr is very close to 1 using Vinogradov's zero-free region of 
f(s) and Van-der-Corput's method of exponential sums. 

5.2. Part 1: Long Polynomials. We first notice that we only need to consider polyno- 
mials of reasonably short length, where published estimates for the frequency with which 
they take large values apply. 

Lemma 5.7. Either we have one of 

R « ToJcf R « x|-'"(log xi)-*''-^ 

or we have 

(142) Ni < t'J-^' 



^1 



for all but at most one i. If such an exceptional polynomial S j exists then T^^^"^ < Nj < 

3/5 



Proof. We assume that R «i x\ "^(log x) does not hold. Therefore the results of Lem- 
mas 15.51 and 15.61 apply. 



We consider polynomials S , with A^,- > T^^. Since we are taking A: > 6, by (l23T l any such 
polynomial with 'long' length must be one where all coefficients are 1 or log(n). This 
means we can use Lemma |53] to get stronger than normal bounds. 



Case 1: There are at least 2 such values of /' such that Nj > T^''^^'^. 

Let ji,j2 be two values of ; such that A^^ > T^''^'. We let = A^;,A^;, (> T^J+^f), ^ 
N^.'^'N".^-, M = Wi^j.j^Ni, MP = Ui^jujiK'- By Lemmas EllES and Owe have for 
any 6 > that 

R «i M2-2/^r,t + min(r,;+*M'-2/^, tI^'m"-'''). 
We choose 6 - e/2, and so the implied constants only need to depend on e. 

If 7? « M^-^f^T'J^ then since N > T^+^' we have 

R « (r^+^/2^'-2ay/2(7^./2^2-2/;y/2 

« x\-''T^''^ 

«x\-''(\ogxir^'-\ 

IfR « min(r,'/^^^Mi-2/?, r^+'^^M^-^/') then since N>T 

/;<<(r^^^/2Ml-2/^)'/4(r^+-/2M4-^^)'/4(j,U./2^I-2.)l/4(7,2+./2^3-6.y/4 
_ 7,5/4+e/2,,-I/4 5/4-20- 
T 5/4-20- 

« Tqx' 



ON THE DIFFERENCE BETWEEN CONSECUTIVE PRIMES 



27 



Therefore if there are two polynomials with length > r^^^^'^ then 
R « x!-'^(log jci)-4*-2 or R « r„xf 



Case 2: There is a / such that A^^ > x 



3/5 
1 ■ 



We consider the long polynomial S j and its complement. To ease notation we let - Nj, 
N" = N'J\ M = Ui^jNi with M/^ = Uii^jK'- Then by Lemmas 153] and 15^ (choosing 
5 = e) we have 



^2/7+£ 12(I-<T)/7,,-6/7 , 7,8/7+e 6/7-I2tr/7 

-^1 ■'^ "^-'0 ^1 



Since > x^^^ and 4/3 < yU < 19/9 this gives 



R « nxf-^''^\ 



Therefore the Lemma holds. 



We note that inequalities ( |23T l and ( I142l i are vital in our treatment of the problem in this 
way. The 5, for / < k are 'difficult' since the coefficients //(n) have complicated behaviour, 
but by increasing k we can ensure these polynomials do not cause too many problems. 
This is because we have effective bounds on the number of large values reasonably short 
Dirichlet polynomials can take. We do not have the same method of controlling the length 
of Si for i > k, but these polynomials have 'well-behaved' coefficients. This allows us to 
produce much stronger bounds in Lemma l53] and so cope with the longer polynomials. 

From now on we assume that A^, < r,!^^^*^ V/ except for possibly one exceptional polyno- 



mial 5 j with r^y^^" < A^y < 



5.3. Part 2: cr < 3/4. 

Lemma 5.8. Let cr < 3/4. Then either 

R<^x\-''{\ogx^)-^''-^ 

or 

R « Toxf -2^^2. 

or 

R* « Tox\''^-^''^'\ 

Proof. We assume that R «c xj^^^Oogxi) ^ does not hold. Therefore the results of 
Lemma l531 applv. 



The result follows from published estimates of Lemma pTSI unless 8/5 < yU < 2 and 7/ 10 < 
cr< 3/4. 

For cr < 5/8 we use the trivial estimate 

R«:To«: Tqx^''^-^'^. 
By ( 1134b (choosing 6 - €)we have 

R <K 7'(3-3cr)/(2-(r)+e 
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This gives R « Tox^^^-^'^^' if /i < 2 and 5/8 < cr < 7/10 or if < 8/5 and 7/10 < cr < 
3/4. 



By ( 1138b (choosing 5 = e) we have 
This gives R <K Tqx"'*-*'^^' if jU > 2. 



These cover all ranges of fi and cr unless 8/5 < < 2 and 7/10 < cr < 3/4. We now 
consider this case. 

We combine the polynomials to produce two polynomials of length M, N and size a,f5. (so 
M = n,e/, Ni, = H/E/, K', N = n,E/, A^^ = n,E/, for some disjoint I^h c 
{1, . . . 2k} with /i U /2 = {1, . . . , 2k}). We will declare how we combine the polynomials 
later We let M be the smaller of the two (so M < N). Therefore we have 

xi^Tl^^ MN, M^Nf^ = x'^. 

Since yU < 2, we have > xi - MN > M^, and so M < Tq. 

By Lemma |52] (choosing 6 - e)we have 

R « minmM^-^" + T^^'M^-^", ^N^--^!^ + T^^'N^-^f^). 

We note that the first term in each component dominates iff the polynomial has length 
> T(). Since M < Tq, we always have the second term (r^^'^M'"^") dominating the first 
component of the minimum. We split the argument into two cases, dependent on which 
term is larger in the second component of the minimum. 

Case 1: < r^+^e 



In this case we have 
Hence 



R « min(r,J+"M'-2", T^+^'A^'^^^) 



« (r(!+^M'-2-)i/2(ri+3^A^i-2/^)i/2 « Tox'i^-''^^' . 

But for cr < 3/4 we have 5 - cr < | - 2cr. Thus 

R « TqxI'*-^''^''. 

Case 2:N> T^^^\ 

We have by Lemmas |5 .21 and l5r4l 

R «: min(A^2-2''+^ TqM^-^"^% 
R* « M^-^"mRM + R^+ R^'^Tl'^y'\R*M + RR*^''^!^'^'^ 
But RM > R^,R^'*tI'^ if R<M, M^T^^. 
But we have 

^2 < ^2-2/?j.^+2.^1-2a ^ y,U2.^2-2^^-l 

Thus R < MT'^ if M > x^^^^'^'^'^tI'^ and/? < M^T^^^' if M > Fg^''. Hence, if 

M>m^x(xf'-^'''>T','\xf'-^^'X'') 
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then 



RM + R^+ R^I'^tI'^ RMTl 



so 

R* « TlHM'-*"R + m'I^-^^R'I^ + m'^I'-''"I'tI"r^I'). 
We now consider separately each of the three terms dominating. 

Case 2A: R* ^ T^'M^-^"R. 

RT « T^'M^-^R^ « T^'M^-^N^-^I^ « x^'^^^'. 
Since cr < 3/4, /z < 2 we have 

(2cr- l/2)/z< 2. 

Thus 



RR' « r2x^/2-6<r+5._ 



It follows that either 



R « Toxf -2""'^ 
or 

13/4-4o-+3e 



Case2B: /?* <k T^'M^'^'^R^'^. 



R' « Tl'M^I^-^R^I^ 



But then for M > xf^^'^^'^T'^'^ we have 



Case2C: R* « m'^/'-'^/'R^'^tI''^'' . 

R* <SC yy^l2/5-16/5a^l6/5-16/5aj2/5+5e ^ ^16(l-o-)/5+5ej,2/5^-4/5 

But then for M > x'^'^'^^T^^''^ we have 

R* « T,x\'"-"'^''. 

Therefore the Lemma holds, provided that we can always combine polynomials to ensure 
that 

M ^ -^o--l/16r-3/4 J2ir+l)/5j,-l/5 2{\-a)i')^5l') 2(l-o-)/37,l/3 
M > ^0 ^0 ^0 ^0 • 

We claim that we can always combine polynomials to ensure that the smaller polyno- 
mial M satisfies M > nun(Xj''^, xi/T^'^'^). It suffices to find a product P of polynomials 
with length in the interval [min(xi/rQ"^^^, Xj^^),max(rQ+^^, Xj^^)] since then either P or 
the complementary product will have suitable length. To obtain P we combine polyno- 
mials 5 , which are not the exceptional polynomial in decreasing order of length until we 
find the first product, . . say, with length > mm{xilTl'-^,x]'^). Since the 

exceptional polynomial has length < Xj^^ such a product exists. We let 5*^'' have length 
L,. Therefore Li . ..Lr > min(xi/rQ^^^, Xj^^) and so we have found a suitable product 
unless Li...Lr > maxCr^"^^^, Xj^^). Since L,- < 7'^^^"^'' for all i this means we must have 
> 3. By construction we must also have that Li . . .L^-i < min(xi/7'Q'^^^,Xj''^) and so 
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Lr > {L\ . . .Lr)l{L\ . . .Li-\) > x^^^ . Since by construction L, > L,- > for all / < r 
we have that Lj . . .Lr-i ^ jCj' ''^^ > x"^^ . But this is a contradiction with L\ . . .Lr-i < 
min(xi/ry^^'^, Xj^^), and so we must have that Li . . .L,- e [mm{xl/T^^^^'^,x^^^^),max(TQ'^^'^,xl^ 

Since in the case we are considering > T^^^'^, we have M < x\IT^^^^^. We also have that 
M > min(xi/ry^^'^, Xj^^) by the above construction. Therefore we must have ^ > 5/3. For 
ju > 5/3 and cr > 0.7, we have 

M > xf > x\'l'%'^\x\%'l\xf-'''l'Tll\xf-'''IX^' 

and so the Lemma holds. □ 

5.4. Part 3: 3/4 < cr < 1, yu small. We now consider the range 3/4 < cr < 1, yu < 

4/(4cr- l) + e. 

Lemma 5.9. Lef 3/4 < cr ant/ 4/3 < ^l < + e. Then we have 

R<six\-'\\ogxi)-^''-^ 

or 

R « Tox'/'-^^^^' 

or 

R* « Toxl"'-"'''^ 

Proof. We assume that R <s: x["°"(logxi)"'**"^ does not hold. Therefore the results of 
Lemma 15.61 apply. 

The result follows from published estimates if cr> 13/16orif/i<8/5. 
By ( |139t (choosing ^ = e) we have 

^* ^ y,I2(l-o-)/(4o--l)+e ^ y,^y,(13-I6<r)/(4tr-I)+£ 

This gives R* «: Tox\^^'^ '^°'^'^ for cr > 13/16 since fi < 4/(4cr - 1) + e. Thus without loss 
of generality we assume cr < 13/16. 

By ( 1135b (choosing 6 - e)we have 

R <«; 7'3(I-tr)/(3cr-l)+e 



This gives R <K Toxf ^'^^'^ provided that 



6cr-4 



(30-- l)(2o--5/4) 

For 3/4 < cr < 13/16 this covers the range fi < 8/5. Therefore without loss of generality 
we assume jj. > 8/5. 

We now consider the remaining range 3/4 < cr < 13/16 and yu > 8/5 in the same manner 
as our argument in Part 2. 



We combine the polynomials into two polynomials M,N as in Lemma 15781 Therefore we 
can choose M such that min(xi T^^'^'^, x]'^) < M < N. 

We use Lemma |53] (choosing 5 = e) to give 
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We split our argument into four cases, dependent on which terms dominate in this estimate. 
Case 1: N^l^-^ < To, M^"-^ < Tq. 

But for cr > 3/4, 2 - 3cr < I - 2cr and so 



R « Toxl'^-^''^'. 

Case 2: N'^f^-^ < To, M''"-^ > To. 
Hence 

R « T'qM^-^" < T^'^^'x\-^^M < Toxl'*-^"^' 

since M < x\'^ < To- 

Case 3: A^'*^-^ > j^^^ ^4«-2 > j^^^ 

R « (/^f2-2«+<r^2-2/3+<ry/2 ^ ^l-tr+<r^ 

But, for yU < A I {Act - 1) + e, we have: 

R « xY"^' < Toxl'"-^"^^'. 
Case 4: A^'*'^-^ > j^^^^ ^4«-2 < y^^^^ 

By Lemmas 15.31 and 15741 we have 

R « min(r^A^2-2'', T^+'^M'*"^"), 
R* « M'-2«r(^(7;/w + + R^/^Tl'yHR*M + R*+ RR*^'*Tl'y\ 
But /JM > R^, R^^*T^J^ if R<M, M'^T^'^. 



We have 



Thus R^ <K /?Mr,^ if M > xl'-^T^'^ and R^^^t^q^^ <k RMT^'' if M > x\^''''>'^tI'^'^' . Hence, 
if 



then 

In this case 



M>meix{/;-''^'X''-'\x\-'^Tl") 



R* « TlHU^-'^R + M3/2-2a^5/2 ^ f^ni5-l6al5j2ISp.Viy 

We now consider separately each term dominating the RHS. 
Case 4A: R* <k T^^'M'^-^'^R. 

RR* « Tl'M^-^"R^ « Tl'M^-^"N^-^^ « 
Since < 4/(4cr - 1) + e we have 

RR* « 4-4-+^^ « 

It follows that either 

R « Tox'l'-^''^^' 
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or 



R' « Tox\' 



Case 4B: R* T^'M^'^-^R^'^. 



R* « Tl'M^I^-^R^I^ 



Hence for M > T'^^'^x^^'"''^'^ we have 



R* «: Toxj 



13/4-4D-+8e 



Case 4C: R' « m^^/^-^^/^R^/^tI'^^^'. 



R* M^^'^~^^'^R^'^T^'^'^^^ 

^ ^12/5-16/5a^l6/5-16/5;Sj^2/5+7e 



But for M > we have 

« Tox\'"-'^^''. 

Therefore the Lemma holds, provided that we can always combine the polynomials to 
ensure that 

M ^ ^l-o-rl/*' Jl-'^)/3 7^1/2-26 ^-1/2 (4-o-)/5 ^-3/4 0--I/I6 

For 3/4 < o-< 13/16,8/5 < // < 4/(4cr- 1) we have 

2/5 . \-o-j.l/6 M-o-)/3rj.\/2 1/2 (4-cr)/5 ^-3/4 (r-1/16 
1 1 ' 1 ' 1 ' 1 



and 



If 



T 

^0 



fl_ ^ ^1-0-7.1/6 ™-l/2 (4-a-)/5 „-3/4 0--I/I6 
l+2e - 1 '-"O -^l '-"O -^l 



then we have 



and so 



9 

^-472^ 

^ ^(l-o-)/3nr,l 

Tl+2e - -^l 
^0 



as required. 

We therefore consider fi < 9/(4 + 2cr). Since we are considering N'^^''^ > Tq, if N < 
To^/'^'^xf^-^'^then 

R « TIN^-^ « « Toxf 



T, 







Therefore we only need to consider A'^ > T^^'^^'^x^^'^ , and so (since ¥SM = x\) 
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This means we must have 



" 8cr - 5 

Since we also have 

9 



" 4 + 2cr 

we must have cr > 53/68. But in this range we can use ( |135l l again. This gives 
provided we have 

. 8(3(r-2) 



(8o--5)(3cr- 1) 

This, combined with jj < 9/(4 + 2cr) means that we must have cr < (271 - Vl93)/336 < 
53/68. Therefore we have covered all possible values of /i > 8/5 and 3/4 < cr < 13/16. 
Thus the Lemma holds. □ 

5.5. Part 4: 3/4 < cr < 1 - 10"^^, yu large. We now consider the range of yu > 4/(4cr-l)+e, 
3/4 < cr < 1 - 10"^^. We require separate treatment for cr very close to 1. 

Lemma 5.10. Le/ 3/4 < cr < 1 - 10"^^ // > 4/(4o- - 1) + e. Then either 

R<s:x\-''(\ogx^)-'^''-^ 

or 

D* T I3/4-4(T+8e 

R <s y oXj ' 

Proof. We assume that R <s: x] °"(log xi) '^'^"^ does not hold. Therefore the results of 
Lemmas 15.51 and l5.6l applv. 

The result follows from published estimates unless 13/16 < cr < 25/28 and // < 3/(10cr - 
7) + e. 

By ( 1138b (choosing 6 - e)we have 

D* rT,(I2-I2o-)/(4o--I)+e ^ ^(13-I6o-)/(4o--I)+e 
R ^ =io^0 

Since we have yu > 4/(4cr - 1) + e, if cr < 13/16 this gives R* <K Tux\^''^''^'^^\ Therefore 
without loss of generality we may assume 13/16 < cr. 

By ( fT39] l. if cr > 25/28 then (choosing 6 = 10"^^ e) we have that 

R <K 7'(4-4o-)/(4o--l)+I0-^3^ 

Since yU > 4/(4cr - 1) + e and 1 - cr > 10"^^, we have for cr > 25/28 that 
R « rW(4-i)+.)(i-)-.(i-)+io--. x\-(logxir''-'. 
Therefore without loss of generality we may assume cr < 25/28. 
By ( I137l i (choosing 6 - e/28) we have 

R <S; 7'(3-3(r)/(10-7o-)+e/28 

Therefore if > 3/(10cr - 7) + e and 13/16 < cr < 25/28 we have 

R « 7'(3/(10^-7)+.)(l-.)-.(l-.)+./28 ^l--(log^j)-4/:-2^ 

Therefore without loss of generality we may assume yU < 3/(10cr - 7) + e. 



34 



JAMES MAYNARD 



We now consider the remaining case of 13/16 < cr < 25/28 and /i < 3/(10cr - 7) + e. 

We repeatedly combine any pair of polynomials of length < T^^ '^'^ so at most one polyno- 
mial has length < T^*^ 

We then pick a polynomial S of length A^^, > Tp" '^"^ with ctj^ maximal. 

If (Tji < cr then, since cr is an average of the cr,, the polynomial S p with length A^^, < 

' must exist and have cr^, > cr. In this case we combine the polynomial S and S 
to produce a polynomial S of length and size cr' > cr. 

If cr^i > cr then we take S = 5 , (and so N = Nj^ , cr' = cr^^ ). 

We consider separately the cases when is small and A^ is large. 

Case 1:A^ < T^/^'^-'\ 

We follow the analysis of Heath-Brown in lfT3l [Pages 228-230]. 

If A^ < 2) raise it to a suitable exponent so that the new polynomial has length M 

with r^y***'^"^' < M < tI'^*°''^\ We note that since A^ > T^""''" this exponent is 0(1) and 
so all the coefficients are still (9a(rg) for every 6 > 0. 



We raise M to different exponents to use in the R and R* estimates. We let Mi - M''' which 
we will use for bound R and we let M2 - M*- which we will use to bound R*. We choose 
k2 such that < Tg^^^'^"'* < Mi+*-, which means ki ^ 2 or 3 and r^'*'^'^"^* < M2 < 
rpV(4o-\)^ We pick ki = k2 when J^^^^'^-" < M2 and Atj = 1 + Arz for M2 < T^J^*^'^"". Using 
Lemma |53] and recalling that cr' > cr this gives for any 6 > 

R^6 



If M2 < To^'^"" ^' then Mi = Mj^^ or mI'^ (depending on whether ;ti = 2 or 3). In this 
case, for either value of ku we get R <Kfi T^^iT m},'''^'^"' + M^"^'") <k T^^MI'^"'. Using this 
bound is sufficient for our purposes. 



Thus, using the above and Lemma 153] we get the following bound for any 6 > 



7-1+5 11^4-60- 7,1/(30--!) ^ tyf ^ 7,l/(4o--2) 



We now consider each range of M2 separately. 

Case lA: T^/^'''-^> < M2 < T^^^"'-'\ 

For r^/(4tr-2) ^ ^ j,2/(4<x-i) j^^^g f^j. ^ ^ ^^28 

« M^-^-Tf « 7'W(4-l)+.)(l--)+./28-.(l-<r) ^l--(log^j)-4<=-2 

since 1 - cr > 3/28 and // > 4/(4cr - 1) -h e. 
CaselB:r^/(^'^-"<M2<r^/(^'^-'\ 
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Forr^'''^'^"" < M2 < r^^''''^"^' we have/; « r,;+'^M^-^'^. This means that/J^/^j^^/z ^ 
and «: /?M2, so Lemma 15741 simpHfies to 

R* « Tl^RMt''^ +R'I^M'^-'^'>'^ +R^^'Tll'Mf-''''^l'). 

Using R «: T^^^M'^-^'^ this gives 

R* « r,f (roM«-'°- + r^f Mf -^^'^^/^ + r^Mf -^4"^'^^). 

Since we are considering cr > 13/16, all the exponents of M2 are negative. Thus since 
M2 > we have 

P* ^ 7.56/7.(7-7o-)/(3o--l) 7,(I8-19o-)/(6o--2) 7,(34-34o-)/(I5tr-5),^ 

But for cr > 13/16 we have 

'13- I60- 



7-7cr 18- 19o- 34-34cr\ / 3 \ 

3cr - 1' 60- -2 ' 15cr-5 / " "*'\10cr-7/ 



4 



This means that we have R <k Tqx\^'^'^'^^^' since ju < 3/(10cr - 7) + e. 
Case IC: To^/c^-^) < < 7^1/(3^-1). 

For r4/(i2<r-3) < ^2 < y,^/(3<r-i) jjavc « <K Ml'^'^T^y Therefore/? <s: M2 and Lemma 
I5.4l simplifies to 

R* « M\-^''mR^I^R''^I^M2+ R^'^M^f + RR*^'^mII^tI'^ 

+ r'''r*"^mi^x^' + R^"X" + R'''R*''X/'y 

We note that using the trivial bound/?* «: {logT)R^ wehaveRR*^'^M!,'^T^^''^^' » R^I^R*^^'^m}^^1 
We can therefore drop the fourth term at the cost of a factor <s; T^. This yields 

R* « T^,'(RMt-'-+R''^M'i-'''^'^+R'"M'^^-'"'^''Tl^' 

+ R^'I^I'mI-^ + R'>"Mf-'"'>"T'J'). 

Substituting inR «: Mj^^'^^^ we get 

R* « Tl\Ml-''^ + Mf-''-'^^ + Mf-'^^'^'Tll' 

^^(71-79.)/8y,l/4^y,4/5^(35-43<.)/5^^ 

For 13/16 < cr < 25/28 the first four terms always have positive exponents of M2. Thus, 

^4/(I2o--3) ^ T,, ^ T,I/(3o--l) 

usmg Ty" < M2 < Tq" ' we get 

p. 7,7e.7,(7-7o-)/(3o--l) 7,(18-19o-)/(6o--2) .^(34-34o-)/(I5tr-5) 

y,(69-73o-)/(24o--8) y,(31-3Io-)/(I5o--5) y,(128-124o-)/(60o--15)N 

But for 13/16 < 0- < 25/28 we have 

^7-7cr 18-19cr 34-34cr 



3o-- 1 6cr-2 150--5 

69-730- 3I-3I0- 128- 124cr\ , /13-16cr 



I24cr\ ^ /] 



24o- - 8 15cr - 5 60cr - 15 / " \ 4 /\10cr-7 

T-u n* „ T 13/4-4o-+8e • ^ 3 , 

Thus R <s: Tqx^ since jj < + £■ 

Putting these estimates together covers all possible values of /i > 4/(4cr - 1) + e and 
3/4 < cr < 1 - 10-22. 
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Case 2:N> t'/-*''-'\ 

We will choose k>7 so that ( |23] | implies that for i < kwe have 

Therefore the polynomial selected with this 'long' length must either be one with all coeffi- 
cients 1 or log(n) and length = Nj, , or it must be a the combination of such a polynomial 
with another polynomial of length Nj, < 7^0° (so - Nj^ Np ). 

By Lemma l53] either 
or 

R «s T^^'N'r'^''" 

for any S > 0. 

Without loss of generality we assume 

If = A^;,A^;2 then since A^;^ <k 7^(5° we have 

R « RiT^''''^''''Nl'^'^') 

«r,f"'"^A^'>-'2c.'_ 

The same result clearly holds if A^ = Nj^ . 
Thus, since A^ > T^^^*"'^^\ we have 

R <K 72-6(2<r-l)/(4cr-I)+10-"e 

7,(l-<r)(4/(4<r-I)+e)-e(I-tr)+10-- 
^ ^ 

«x<'-'^'(logx,)-'**-^ 



smce 



4 

u > + e, 1 - cr > 10" 

4cr- 1 



22 



5.6. Part 5: 1 - IQ-^^ < cr < 1. We now consider the final range, when 1 - 10"^^ < o- < 1. 
We split the argument into two cases - when cr is exceptionally close to one, and so we can 
use Vinogradov's bound, and the remaining case. 

Lemma 5.11. Let 1 - 10"^^ < cr < 1, ju > 4/(4cr - 1) + e. Then we have 

R«:x\-'^(logxir'^''-^ 

Proof. We recall that 

77 = Ti(xi) = Co(logxi)-2/3(loglogxi)-'/^ 
for some constant Co > from ( I132l i. 

Case 1: cr < 1 - 77 

We consider separately the case when all polynomials are small. 
Case lA: A^; < x\"' V i 
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We repeatedly combine pairs of polynomials of length < ^J^^*. Thus without loss of gen- 
erality we assume all polynomials have length e [jcJ^^*, except for possibly one poly- 
nomial with length < x[^^*. We combine this polynomial with one of the remaining ones, 
so all polynomials have length e [xj^^*^, Xj^^*]. 

Since we have combined at most 2k polynomials, all remaining polynomials must have 
coefficients which are (logxi)d2k{n). 

We pick a polynomial which has cr, > cr. We raise this polynomial to an exponent so that 
it has length Y with T^^'^ < Y < T^^^. This is possible if the polynomial's original length 

was < T, 

(143) 



1/16 



Q . This is the case provided Xj - ^ q 

k^60 



3/2* ^ 7^1/16 Thus if we now choose 



then this is satisfied, since /i < 19/9. We note that we raise the polynomial to an exponent 
< 75, and so all the coefficients of this new polynomial of length Y are <K (log xiy^dgoooin). 



Using Lemma l53] we have 



R <K (logxi)2(F2-2o-, + TaY^-6<ri) 



1 + 



Ef(logxi)i50£/9ooo(«)- 



2\ 



«(logxiC»»(F2-2- + roF'*-«'^) 



But for cr > 17/18 we have 
ToY*-^'^. Hence 

R <K Y^-^'^(logxi) 



.9(4o--2)/I6 



> To and so F'^'^^^ > Tq. This means that Y^-^'^ > 



60000 



« T, 



5(I-<r)/4 




(logxi) 



I5(l-tr)/16^ 
J-ir , 



<K x; (logXi) 



<K x\ "^(logxi) 



60000 
60000 

4k-2 



« x; ""exp(-Co(logxi)""(loglogxir^'716-H 60000 loglogxi) 



Since cr < 1 - t], jj. > 4/3. 
Case 1B:3 A^^ > x[^^ 

By ( l23T l this polynomial must have all coefficients 1 or log(n). We first consider the case 
when all coefficients are 1 . 

By Van-der-Corput's method of exponential sums (see the proof of fSO^ [Theorem 5.14], 
for example) we have for any I € Z and a = I - 1/(2' - 2) 



2N 



1/(2' -2)+£ 




Thus 



\Sj\ = 



2Ni 



2N 



« A?T' +T(^ sup 

Ne[NjJ2,Nj] 
^ ^-;/(2'-2)j,^/(2'-2)+2£ 



The same result folds for a polynomial with all coefficients (log n) by partial summation. 
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We have > ;cj^* > r^^* so 



\Sj\ « n: 



-{l-k)l{2'-2)+2k<i 



Thus, choosing / = ^ + 1 we have 



|5,'|«A^: 



and so (for e < 2 * ^ jk) we must have 



< 1 - 2"*"' + 2yfce < 1 - 2" 



since « A^r'+'^'. But 



= X]_N : 



1*1 



/ l/il\-2-'-2 



Hence 



cr< 1 



1 



yfc2*+2 



or = 0. 

By (1143b we have k - 60, so this means that 

o- < 1 - 10"^^ or 7? = 

and so we are done. 
Case 2: cr > 1 - 77 

By the same argument as in Case 1 of Lemma |5^ we get the result (11331) 

= or a-f < 1 - 377/2 
for any polynomial with A^^v » ;ic[''*°*. 

Thus either R - <g: ToXj'^"^^^^'^ or (since there are only 2k polynomials S ,) 



2k 



1=1 



n 

I<i<2jt 
\N,<x\'""' J 



n 



I-3;;/2 



l<i<2k 



and so we must have cr < 1 - 77. 



This covers all the different cases, and so the main result holds. 
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7. Comments and Further Work 

Using the above argument we obtain the best possible result in some sense. Without im- 
proving the existing estimates for large values of Dirichlet Polynomials, it appears an ex- 
ponent of 5/4 -H e is the smallest obtainable using the method presented. 

The critical case in the argument appears to be when cr, - 3/4 V/. If there are 4 polynomials 
all of equal length (i.e. length xj^"^) then throughout the range x[ '^^^ < t < x^^^ Proposition 
13.21 fails to hold for any exponent < 5/4 using the estimates for the frequency of large 
values of Dirichlet Polynomials when cr = 3/4. In this region we use the strongest known 
such bounds, and so an improvement to the result would require a stronger large values 
estimate when cr - 3/4. Improving the estimates at cr = 3/4 appears to be difficult. Several 
improvements have been made to Montgomery's and Huxleys estimates given in Lemmas 
15. 2 1 and 153] for other ranges of cr, but cr = 3/4 appears to be the hardest to improve. The 
bounds given are also tight in the region cr > 25/28, but it appears for cr large there is 
more flexibility to improve the large value estimates. For cr large there are various stronger 
estimates for R which have not been employed here. 

The bound obtained is tight in t only for x^^^-^^ < t < x^^^ or r = jc'^^, which is far from 
the full range. Therefore the above argument implies a slightly stronger result, where we 
have 

2 f(d„) « x'l'^^ 

Pii<x 

for some function /(f) > and /(f) > f^^'^' for the range when t < x'^^"*^ , or x'^^^'^ < r < 
or T > x^'^^"' for some e' > 0. 

It might be possible to improve the result by combining the method with sieve ideas. This 
was successfully employed by Baker, Harman and Pintz |T| in their result d„ <K p,^'^""'. 
Employing a suitable sieve might enable one to avoid the critical case in our argument 
when cr = 3/4 and x"^-" < t < x^^^, thereby enabling us to improve on the overall result. 

Yu ll32l employed a large double sieve to the problem when assuming the Lindelof hypoth- 
esis. Although it appears that following exactly the method he employed does not improve 
the exponent when the Lindelof assumption is dropped, the large double sieve could po- 
tentially aid the argument in another form. Following Yu's argument but using the bound 
^(1/2 + it) <g: f gives a bound which approaches x^^'^ continuously as 9 approaches 0. 
Using the best existing estimates of the order of ^(1/2 -H if) (which are slightly smaller than 
1/6) fails to produce an exponent better than 5/4, and the argument does not seem to avoid 
the complications of the critical case in our argument. 
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